Seksualiti Merdeka diasaskan oleh pengaturcara seni Pang Khee Teik dan penulis lagu-lagu Jerome Kugan pada tahun 2008. Pang dan Jerome sebelum ini pernah terlibat dalam advokasi LGBT, pada tahun 2003, bersama-sama dengan Shanon Shah, Tan Beng Hui, Toni Kasim, Jacques Kee, Jac SM Kee, dan lain-lain, mereka terlibat dalam penyerahan Memorandum kepada Suruhanjaya Hak Asasi Manusia mengenai penggambaran negatif lelaki dan wanita maskulin dalam media Malaysia.[4] Sebagai penulis, mereka juga sering menulis dan membaca kisah gay mereka di khalayak umum.[5][6]

Pada tahun 2008, Clarence Singham, pengasas perayaan kebanggaan Singapura IndigNation, mengundang Pang untuk menganjurkan program Malaysia di dalamnya. Pang kemudian menganjurkan satu segmen yang dipanggil "Heartbreak Heroes: Empat rakyat Malaysia untuk hidup cinta, kehilangan & hostel di Singapura", di mana Pang, Kugan, aktivis Jac SM Kee dan sejarawan Farish A. Noor membaca tulisan asal mereka.[7]

Pengalaman itu mengilhami Pang dan Kugan, yang kedua-duanya bekerja untuk The Annexe Gallery, untuk menganjurkan acara serupa dalam ruang seni mereka.[1]